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(54) New CDIMA code generator employing mixing ergodic transformation 



(57) A codeword generator (12) produces code- 
words in the form of digital electronic signals which niay 
be employed, for example, in spread spectrum commu- 
nications systems or RADAR systems. The generator 
(12) effects a mixing ergodic transformation (24) upon a 
suitable irrational number to produce a conplex number 
sequence. The generator truncates (30) the complex 
number sequence to a predeterminded length, thus 



forming a codeword. The generator then forms other 
codewords witiiin a femily by permuting (28) this first 
codeword. Other femilies of codewords way be gener- 
ated by employing another mixing ergodic transformer 
(32) to transform the same irrational number or another 
suitable irrational number. 
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Description 

GQVERNI^ENT RIGHTS 

5 The government has certain rights in this invention pursuant to Contract Nunnber NOO0 14-94-0*0252 awarded by 
the Department of the Air Force to Hughes Aircraft Company and Contract Number F49620-93-1-0610 awarded to the 
City University of New \brk by the Department of the Air Force. 

BACKGROUND OF THE INVENTION 

10 

Field of the Invention 

The invention is related to pseudo-noise codes and. more particularly, to the generation of electronic signals which 
enploy such codes. 

15 

Description of the Related Art 

Spread-spectrum techniques are known and are employed in communications, guidance, and RADAR systems. 
See Raymond L Pickholtz. Donald L Schilling, and Laurence B. Millstein. Theory of Spread Spectrum Communica- 

20 tions-A Tutorial. IEEE Transactions On Communications, VOL COM.30, N0.5. May 1982, pp 855-884, for a discussion 
of the use of spread spectrum techniques in communications systems, for example. In a first order analysis, spread 
spectrum communications systems employ '*pseudo noise" (PN) codewords at a transmitter to "spread" the bandwidth 
occupied by transmitted data beyond the minimum required by the data. The codewords are independent of tiie data 
being transmitted and are also employed by the system's receiver to synchronously receive and *despread" the trans* 

25 mitted data. Spread spectrum transmissions are less susceptible to jamming, to multipath interference and to fading 
than other transmissions. 

Unlike time division multiple access (TDMA) communications systems, which permit multiple users to occupy the 
same Isandwidth at cfifferent times, or frequency division multiple access (FDMA) systems, which penrnit multiple users 
to use different frequencies at the same time, spread spectrum code division multiple access (CDMA) techniques 

30 accommodate multiple users by permitting them to use the same frequency bandwidth at the same time. Ideally, each 
codeword yields a spectrum which appears as noise to other occupants of the frequency band and each additional user 
simply adds to tiie "noise floor" of the band until tiie maximum capacity of the channel Is reached. Not only do CDMA 
communications systems provide security, i.e., the codeword is required to despread the signal, but. because the trans- 
mitted signals appear as noise to all but those who possess tiie codewords, it is difficult to even determine that a signal 

35 has been transmitted: an ideal attribute for covert communications systems. 

RADAR systems also employ PN codes. For example. PN codes are used to modulate the RADAR^s transmitted 
waveform so that multiple returns from different targets may be readily distinguished. Additionally, since the RADAR'S 
pulses have been spread out in frequency and appear, to a first approximation, as noise, it Is wore difficult for a target 
to determine that it has been lit up" by the transnrtitting RADAR. 

40 In order to provide secure and covert comnrunications and to nrxxiuiate RADAR pulses with the greatest degree of 
flexibility possible, the PN codes, or codewords should be arbitrarily long and should provide an unlimited number of 
code families. That is. because the difficulty of "cracking" a code family inaeases signif Icantiy with tiie number of code- 
words available, and the number of codewords available within a family increases with the length of the codewords, the 
ideal code generator would provide an infinite number of codes. i.e.. infinitely (art>itrarily) long codewords. Additionally. 

45 the codes should be nonpredictable. that is. a small sample set of the codes should not permit the prediction of suk>se- 
quent codes. 

To minimize errors, the codewords should be distinctive. That is, the crosscorrelation between any two codewords 
should be tow and any codeword's autocorrelation shouk:! be steeply peaked, witii small skJelobes. Minimal codeword 
crosscorrelation yields minimal interference between multiple users in a CDMA communications system or between 

so multiple target reflections In a RADAR application. Similarly, maximally peaked codeword autocorrelation yiekis optimal 
acquisition and synchronization properties for both communications and RADAR applications. Furthermore, in order to 
avoid detection and acquisition, and to ttiereby enhance their utility in secure and covert applications, the codewords 
should exhibit additive white Gaussian noise (AWGN) properties. That is. the codeword power spectrum shoukJ resem- 
ble that of AWGN and the distribution of crosscorrelation values, botii real and imaginary, should be Gaussian. In addi- 

55 tion. to enhance target discrimination in RADAR applications, the power content of the code sidelobes (the average 
magnitude of tine codewords' crosscorrelation values) should be inversely proportional to tiie number of codeword pairs 
that are averaged. 

However, conventional codes, such as Gold codes and M sequences generally are not arbitrarily long. Existing 
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code generators employ shift registers to generate codes, such as Gold codes and M-sequence codes. Unfortunately, 
these codes are limited in length to 2^-1, where N is the number of locations within the generating shift register. Fur- 
thermore, existing codes do not yield AWGN spectral characteristics. For example, a histogram of Gold codes' auto- 
and cross-correlation values does not possess desirable, noise-like Gaussian distribution characteristics, rather, it has 

5 three distinct values. Consequently, signals which employ these codes are more easily detected than may be desired. 
That is, a transmission from a covert communications system enploying a Gold code would be more easily detected 
than a transmission which produces AWGN statistics because the transmissions with AWGN statistics appear as noise 
to an intercepted whereas a non-AWGN transmission will exhibit characteristics that identify it as a transmission with 
some information content Similarly, It would be much easier for a RADAR target to determine that it has been lit up" 

10 by RADAR employing codes which do not produce AWGN statistics. 

With conventional codeword generators, the number of code families is linuted and the number of codewords within 
each family is usually less than or equal to the codeword length. Furthermore, linear codewords built from shift registers 
can be predicted if N bits out of 2N-1 bits of the codeword are known. This precludes the use of such codes in secure 
and covert communications applications. Additionally, the distribution of crosscorrelation values for conventional code- 
rs words is not Gaussian, again limiting the utility of such codes in covert and secure communications applications and in 
RADAR applications. 

SUMMARY OF THE INVENTION 

20 The invention is directed to a codeword generator and method of generation that reduces the detectabilrty and 
improves the security of systems which efnp\oy the codes. 

The new codeword generator produces codewords in the form of digital electronic signals by operating a mixing 
ergodic transfbnmtion upon a suitable irrational number to produce a complex number sequence and then truncating 
the sequence to a predetermined length to fbnm a codeword. The generator then forms other codewords within a family 

25 by permuting the first codeword. Other families of codewords may be generated by employing another mixing ergodic 
transform to transform the same irrational number or another suitable irrational number. 

In a prefen'ed embodiment, the desired codeword length and a decimal expansion of a suitable irrational number 
are provkled to the generator "off-line". However, other embodiments of the generator may include an inrattonal number 
dedmal expander and autooon'elator which respectively, expand and test fbr the suitability of candkJate irrational num- 

30 bers. 

The new codeword generator is particularly suited to application in covert and secure communications and RADAR 
systems, where it may produce an unlimited number of codewords for conit)ination with data or RADAR pulses and 
thereby thwart interception of these transmissions. Furthermore, the codewords exhibit the AWGN characteristics 
which make transmissions bulK upon tiiem appear noise-like, further enhancing their utility In tiiese applications. Addi- 

35 tionally, the new codewords are nearly orthogonal to Gold code codewords and. therefore, may be operated along with 
existing systems using Gold codes in the same channel with minimal interference. The new codewad generator pro- 
vides an infinite number of code families and the codewords wittiin each family may be arbitrarily long. Unlike conven- 
tional linear codes, codes produced by the new code generator are not predictable from a small sample set The 
codewords are complex-valued, of unit nragnitude, and may be implemented with varying numbers of disaete oonrplex 

40 values, providing a tradeoff t)etween ease of implementation and AWGN statistics. 

These and other features, aspects and advantages of the invention will be apparent to those skilled in tiie art from 
the following detailed desaiption, taken togettier with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 

F1G.1 is a functional-level t)lock diagram of a codeword generator system based upon the new codeword generator. 
F1G.2 is a flow chart which illustrates the sequential operation of the new codeword generator. 
FIG.3 is a block diagram of a preferred embodiment of ttie new codeword generator. 
FIG.4 is a block diagram of a communications system that enrploys ttie new codeword generator. 
50 FIG.5 Is a flow chart that illustrates the operation of a communication system which employs the new codeword 
generator. 

F1G.6 is a block diagram of a RADAR system which employs the new codeword generator. 

FIG.7 is a flow chart depicting the use of the new codeword generator in the transmission and reception of a 

RADAR pulse. 

55 

DETAILED DESCRIPTION OF THE INVENTION 

The new codeword generator produces codewords in the form of digital electronic signals that may be used, for 
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example, in spread spectrum communications and RADAR systems. The functional level block cfiagram of FIG. 1 illus- 
trates the primary functions of a codeword system 10 based upon a new codeword generator 12. The system functions 
not contained within the codeword generator blocks 1 2 of this exemplary illustration could, optionally, be Included within 
the codeword generator 12. An input/output system (I/O) 14 provides a bidirectional communications link to systems 

5 outside the codeword generator system 10. The I/O system 14 is connected through an internal bidirectional commu- 
nications link 1 6 to the other components of the codeword generator system 10. The link 1 6 provides a communications 
path for all the components of tiie new code generator 12. A controller 18 is connected through the link 16 to the remain- 
ing system components and controls the timing and interaction of tiiose conponents. 

In the preferred embodiment, a decimal expander 20 and conelator 22. although a part of the code generator sys- 

10 tern, are "offline" from the codeword generator 12. The decimal expander, as will be described in greater detail in rela- 
tion to FIG. 2. provkies a decimal expansion of irrational numbers. e.g.. 3.1415 is a five digit decimai expansion of n. 
The correlator 22, again, as will be described in greater detail in relation to FIG. 2. autocorrelates a complex valued 
sequence based upon the decimal expansion provkied by the decimal expander 20. The correlator 22 determines the 
suitability of a particular decimal expansion for use as a "basis" for codewords based upon this autocon-elation. A first 

75 mixing ergodic transformer 24 transforms candidate dedmal expansions to produce tiie complex valued sequence 
which is autocorrelated by the correlator 22. Mixing ergodic transformations are known. For a detailed discussion see 
Cornfekj, Fbmin, Sinai, Eroodic Theory. Springer-Verlag. 1982, pp 3-137. 

Given a complex sequence developed by the ergodic transformer 24 and checked for suitabirrty by the correlator 
22. a complex sequence truncator 26 truncates the sequence to produce a codeword CI . A codeword permuter 28 per- 

20 mutes the codeword CI to produce additional codewords. A codeword truncator 30 truncates codewords, under direc- 
tion of tiie controller 18. to a desired length. To generate additional families of codes, a second ergodic transformer 32. 
which performs a different transformation from that of the ergodic transformer 24. transfbrms the decimal expansion 
used to generate the first code family. Additional transformers may be employed to generate additional code families, 
as may additional irrational number decimal expansions. 

2s The flow chart of FIQ.2 Illustrates the sequential operation of ttie new code generator system 10. Generation of a 
code starts with BEGIN 34 and proceeds to step 36. In step 36 a mixing ergodic transform TM is chosen. In the pre- 
ferred embodiment, a suitable transform is provxled to the code generator. The transform T maps a value x defined on 
the unit intenral ([0,1) to another value T(x). also on the unit interval. An example of a mixing ergodic translbmfi Is given 
by: 

30 

T(x) = (nx) - int(nx) 

where: 

35 n s an integer greater tiian or equal to 2 

int B a function which retums the integer value of Hs argument 

In other words, the transform T(34 multiplies a number x by an integer greater than 2, subtracts the integer value of this 
product from the product, thereby yiekling the product's fractional value, i.a, all the terms to the right of tiie decimal 

40 point. The desired codeword length L is a system design parameter, i.e.. tiie degree to which tiie spectrum is spread is 
proportional to ttie codeword length. The total desired number of codewords N is also a system design parameter: the 
difficulty of "aacking" a code increases significantiy with the number of codewords and, in many systems each user is 
assigned a separate codeword. Both N and L are downloaded to ttie code generator 12 through the I/O system 14 in 
the preferred embodiment. Experiments indicate that the transform T(x) works well with n s io. 

45 The code generator system 10 tiien proceeds to step 38 where a suitable basis for the code is found. In tiie pre- 
ferred emtxxjiment. tiiis step is performed offline by ttie correlator 22 and ergodic transformer 24. Qualitatively, a suit- 
able basis provides a good digit distribution, that is. one that doesnl contain any long digit patterns which repeat 
periodically. To find such a basis, tiie decimal expander 20 provkies a decimal expansion W of an irrational number such 
as n or V2 to ttie ergodic transformer 24. The ergodic ti'ansfbrmer forms a complex-valued sequence Y of length Q : 

50 

Y = (aQ, a1, . . . aQ.-^) 

where: 

55 a,, = expD2jiT'***'{W)] 

and: 
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W s candidate irrational number 

p = starting point within the dedmal expansion of W 

indicates that the ergodic transfbrm T should be Iterated m times 

5 Once the ergodic transformer 24 constructs the complex number sequence in this fashion, the correlator 22 autocorre* 
lates the sequence Y: 

RYY(n) = 5:Y(k)Y*{k+n) 

10 where the summation is taken from k = 0 to Q-1 . 

If the maximum magnitude of Ryy(i^) n except n=0 is relatively small Q,e., less than 4/VQ), the number Wp. the 

irrational number which ''starts" at the pth locatk>n of the decimal expansion of W. is a suitable choice for a basis from 

which a new code may be produced. 

After a basis has been selected in this fashion, operation proceeds to step 40 where the code generator 12 pro- 
15 duces the first codeword of a code. For a given target codeword length L, the complex sequence truncator 26 truncates 

the complex sequence ai^ to a length Nc. where Nc is a prime number greater than or equal to the desired codeword 

length L That is. a f irst codeword is generated: 

Qi = (9o« 9i« * • • 9nc-i) 

20 

where: 

Ci s continuous-valued complex number sequence 

25 Since a practical implementation of the code generator requires some "quanitzation* of the complex values, the contin- 
uous valued complex numbers are quantized in this step. For example, if eight discrete complex numbers are allocated 
as possible values for each number aic, each is assigned whichever of the fblbwing values, 1, V2/2 -fj V2/2, 0 + j. - 
V2/2 -tj -1. -V2/2 -j ^|2l2, -j. or V2/2 -j V2/2 is closest yieUing the codeword: 

30 ^1 ^ (Qq* ^1' * * * ^No-l) 

The quantization numbers e.g.,1» V2/2 +j V2/2. may be lixed** in permanent memory locations or they may be down- 
loaded as a parameter. 

Next, in step 42. the code generator produces additional codewords within the codeword penmuter 28 by permuting 
35 the first codeword CI as follows: 

C = C 1 (mod((m)(kf 1)),Nc) for 2^m^Nc-1 . 0^k<Nc 

That is. the value of code Cm at index k equals the value of code CI at index (m)(k+1 ), moduk) Nc. For example, if the 
40 code length Nc is 997, the value of code C^ ^3 at index 50 equals the value of code CI at index (51 )(1 13), or 5736. mod- 
ulo 997. which equals 778 or, C^ 13(50) = Ci (778). The permuter 28 generates Nc-2 additional codewords by "shuffling** 
the original codeword C^ in this manner. 

After generating the additional codewords, the controller 18 determines in step 44 whether the desired codeword 
length L is less than the value of the prime number Nc and. if it is. the generator 12 proceeds to step 46 where the code- 
45 word truncator 30 truncates the codewords to length L That is. the last Nc-L complex values of each codeword are 
deleted by the truncator 30. This step allows the construction of code families where each member, or codeword, has 
an arbitrary length from 1 to Nc, and Nc may be arbitrarily large. After truncating the codewords, the generator 12 pro- 
ceeds to step 48. as it does directiy if the corrtrdler 18 determines in step 44 that the desired codeword length equals 
the prime number Nc. 

so In step 48. the controller 1 8 determines whetiier the target number of codewords N has been generated and. if they 
have, the generator proceeds to step 50 END and terminates operation. If. on tiie other hand, more codewords are 
required, the generator proceeds to step 52 where another basis for additional codewords is generated. The second 
mixing ergodic transformer 32, which employs a mixing ergodic transformation that is different from the first transformer 
24. transforms the original basis Wp to produces another basis Wr. That is. a new basis Wr is produced from the aiginal 

55 basis Wp: 

Wr = (t)'(Wp) 
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where: 

= the second mixing ergodic transform 
5 An example of another mixing ergodic transform which may t>e used for this operation is given by the expression: 

*(x) = (n)(x) + p - lntt(n){x) +W 

where: 

10 

n = €m integer 

p o a real number In the unit Interval 

Experiments indicate that the transform works well with values of n = 2 and p = 0. After generating an additional basis 
IS in this manner, the generator 12 returns to step 40 and proceeds as previously described. 

The number of digits required in the dedmal expansion of the Initial basis Wp is determined by the number of code- 
words desired, the desired length of the codewords, the desired precision and the initial starting point p. Assume that 
for every complex value in the Initial codeword CI we require R digits of precision. Since the codewords are Nc digits 
long, there must be Nc + R digits in the expansion and, If the dedmal expansion is begun at location p. there must be 
20 p + Nc + R digits for the first Nc-1 codewords. If N > Nc-1 , then additional bases must be generated and one additional 
digit is required for each new basis. The required number of digits in the decimal expansion of the initial basis is there- 
fore given by the expression: 

Q = p+R+Nc+ceil[N/(Nc-1)] -1 

25 

where: 

Nc = the closest prime number greater than the desired length L 
R a the number of digits of precision required for phase quantization 
30 N o the total numt)er codewords desired 

ceil 3 is a function which returns an integer that is equal to its ar gument or the next greater integer 

For exanple. to generate 1 990 codewords using the dedmal expansion of n, with eight digits of predsion and assuming 
p B 0. 996 codes may be generated from the first 997 8 slOOS digits of il An additional digit is required to generate a 
35 new basis for the second 996 codewords. The generation of the decimal expansion of irrational numbers is Known. For 
example, the arithmetic geometric mean method for the dedmal expansion of n is described in Borwein and Borwein, 
n and the AGM. pp 1-61, 219-229 Wiley intersdence, 1978. Other irrational numbers may be expanded using polyno- 
mial root-finding techniques such as Newton's method. See Forma S. Acton. Numerical Methods That Work, pp 178- 
203 Harper and Row. 1970. 

40 Unlike conventional codes, the new code generator can generate more codewords in a family than the length of a 
codeword. For example, assume there is a requirement for a family of codes with each codeword 500 complex numbers 
long. The new generator 12 can use the prime number 997, generate 996 codewords, then truncate each of the code- 
words to 500 complex numbers in length. Even more codewords may be generated by starting with a larger prime 
number or by generating new bases as described above The number of codewords in a fanrtily may also be Increased 

45 by changing the value of the p<iigrt offset. For example, assume the generator produces 996 codewords using the f irst 
1005 digits of n O.e.. p = 0). The generator can then generate an additional 996 codes using the next 1005 digits of n 
by setting p = 1006. Further codeword generation may be achieved by changing the codeword family basis W to an 
expansion of V2 or other irrational number, rather than for example. The codewords generated by the different k>as6s 
retain orthogonality and the desirable code properties described above. Furthermore, longer codewords may be gen- 

so erated by concatenating shorter codewords. For example, a codeword of length 9970 could be produced by concate- 
nating ten codewords of 997 complex numbers. 

A preferred embodiment of the code generator 12 indudes the components illustrated in FIG.3. The i/O system 1 4, 
bidirectional data link 16. and controller 22 are as described in relation to FIG.1. An arithmetic and logic unit ALU 54 
and digital storage 56 are also connected to the data link 16. The physical implementation of these components may 

55 take many forms. For example, an application specific integrated circuit (ASIC), or digital signal processing integrated 
circuit DSP chip, could incorporate ait the illustrated components. The storage 56 could be implemented as electronic, 
magnetic, or optical storage and. in the prefened embodiment such values as tiie total number of codewords desired 
N. the desired codeword length L, a prime number greater than the desired codeword length Nc, a decimal expansion 
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Wp. the quantization numbers, and instructions required to peribrm a first ergodic transform T(x) and second ergodic 
transform ^(x) may all be contained within the storage system 56. 

In the preferred embodiment, the decimal expansion is performed offline and downloaded to the generator's stor- 
age system 56 through the I/O interface 14. All the remaining operations required to produce codewords can readily be 

5 performed in real-time. The generator employs a table look-up technique to generate the complex value sequence. The 
generator provides additional flexibility, in that the number of entries in the table determines the number of complex val- 
ues used to quantize the numbers which compose the complex number sequence from v^tch the codewords are gen- 
erated. For example, the use of two discrete complex values for quantization, yields real-valued codewords with 
limited AWGN properties. Complete AWGN characteristics are produced using only eight discrete conplex values 

10 (listed above in reference to step 40). Switching between codewords generated with different initial bases W and digit 
offsets p may be accomplished by storing the different bases and performing the rest of the calculations in real time. 

A spread spectrum communicattons system may employ the new code generator as illustrated in the block diagram 
of FIG.4. Digital data, which may include digitized voice, measurements, instructions, etc., is gathered in block 58 e.g.. 
a multiplexer and passed to an encoder 60 which encodes the data for enror detection and correction. After encoding, 

15 the data is sent to a packetizer 62 which formats the encoded data, adding headers, etc. A multiplier 64 then multiplies 
the data with codes generated by the new code generator 12. This operation is known, for a more detailed discussion 
see Raymond L Pickholtz. Donald L. Schilling, and Laurence B. Millstein. Theory of Spread Spectrum Communica- 
tions-A Tutorial. IEEE Transactions On Communications. VOL COM.30. N0.5. May 1982. pp 855-884. The resulting 
digital signal is sent to the transmitter 66 where it is converted from digital to analog form, modulated, amplified, etc. 

20 and passed to a transmitting antenna 68. 

On the receiving end, an antenna 70 receives the signal transmitted by the antenna 68. A receiver 72 amplifies the 
received signal, demodulates it and converts it to digital form. The resulting digital data stream is sent to multipliers 74 
and 76. A new code generator 12 provides codes to the multipliers 74 and 76 which are identical to those generated by 
the code generator on the transmit side of the communications system. A detect acquire, and track system 78 deter- 

25 mines from the output of the multiplier 74 when a signal from the transmitter 66 has been received, acquires the signal 
by locking on" to it and tracks the signal and, in so doing, provides timing information to the multiplier 76 which allows 
it to synchronize codes from the generator 12 with the incoming data stream and produce an output data stream from 
which data symbols may be detected, after depacketizing, error detection arxj error correction in the data processor 80. 
The flow chart of FIG. 5 illustrates the operation of the new code generator 12 within a spread spectrum communi- 

30 cations system. Operation begins at step 82 and proceeds to step 84, where data is gathered for transmission. In step 
86 the gathered data is encoded for error detection and correction, then, in step 88. the encoded data is formatted for 
transmission. In step 90 the formatted data is multiplied with oodewonds from the new code generator 12 thereby 
spreading the spectrum occupied by the data. In step 92 the transmitter transmits the data which has thus been 
encoded. This step includes a number of substeps. Including digital to analog conversfon, modulation, amplification. 

35 etc. that are known in the art 

In step 94 a receiver receives an electronic signal from a receiving antenna and. among other things, amplifies it 
with a low noise amplifier, demodulates the signal, and converts it from analog to digital form. The digital signal is then 
correlated in step 96 with klentk»l codewords from a local codeword generator. In step 98 the transmitted data stream 
is detected, acquired and tracked using the results of the oon^elatfon of step 96. This provkJes synchronizatfon for 

40 another correlation to be performed in step 100. using the same codewords, which yietis the transmitted data in step 
100. Operation proceeds until ail data has been transmitted and received, then to step 102 the end. 

A RADAR system which employs the new code generator is illustrated in the block diagram of FIG. 6. A pulse gen- 
erator 1 04 produces pulses which are multiplied in a multiplier 1 06 with codewords from the codeword generator 1 2. As 
noted in relation to FIG. 1 . this process spreads the spectrum of the RADAR pulse, making it more difficult to detect by 

45 those without access to the code generator 12. The RADAR pulse is converted to an analog signal, modulated and 
amplified in a transmitter 108 then transmitted, via an antenna 1 10 to a target. A reflected pulse arrives at the antenna 
110 and is routed to a receiver 1 12. where it is amplified, demodulated, and converted from analog to digital form. The 
resulting digital signal is routed to a detection, acquisition and tracking system 1 14 which also receives codewords from 
the codeword generator 12. The codewords are used to correlate and thereby detect acquire, and track the reflected 

50 pulses. As is known in the art. the pulses are also Doppler processed and processed through "range gates". These 
processes yield information regarding the distance and relative speed of a reflecting target. Using various codewords 
enhances the discrimination of reflections from various targets. 

The new code generator is employed within a RADAR system as illustrated in the flow chart of FIG. 7. Operation 
begins in step 1 16 and proceeds to step 1 18 where a pulse is generated. In step 120. the pulse generated in step 1 18 

55 is multiplied by a codeword generated by the new code generator 12. This code may be varied, depending upon the 
intended target, thereby easing the task of discriminating returned pulses. After multiplying the pulse by a codeword, 
the pulse thus modified is converted to analog form . processed, anplrfied and transmitted in step 122. After the pulse 
is reflected and received, it is amplified, processed and converted to digital form in step 1 24. The digitised return is then 
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correlated with codewords from the codeword generator to detect and acquire and track returning pulses in step 126. 
Additional processing, such as doppler processing and range determination is performed in step 128 and, from there, 
the operation proceeds to step 130, the end. 

Codes generated by the new codeword generator are unlimited in either the length of codeword or In the number 
5 of codewords in a given family. Due to the random distribution of phases, an entire codeword is not predictable from just 
a portion of itself. This property is especially advantageous for secure communications applications. Although it is pos- 
sible to predict a code family from an entire codeword, assuming that all the codewords in a femily are generated from 
the same seed W and digit offset p, this predictability may be eliminated by creating code families consisting of code- 
words created from different values of W and p. 
10 The forgoing description of specific embodiments of the invention has been presented for the purposes of illustra- 
tion and desaiption. It is not intended to be exhaustive or to limit the invention to the precise forms disclosed, and many 
modifications and variations are possible in light of the above teachings. For example, the quantizer could be imple- 
mented using the arithmetk; logic unit The embodiments were chosen and described in order to best explain the prin- 
ciples of the invention and its practical application, to thereby enable others skilled in the art to best utilize the invention. 
75 It is intended that the scope of the invention be limited only by the claims appended hereto. 

Claims 

1 . A codeword generator, comprising: 

20 

a first mixing ergodic transformer (24) connected to receive a decimal exparision of an irrational number and 
to transform said decimal expansion, thereby creating a first complex number sequence. 

a truncator (30) connected to truncate said complex number sequence to a predetermined length thereby form- 
es ing a first codeword, and 

a permuter (28) connected to permute said truncated complex number sequence and to return permuted com- 
plex number sequences to said truncator. where saki permuted sequences are truncated to produce a femily 
of codewords. 

50 

2. The codeword generator of claim 1 , characterized by: 

a correlator (22) connected to autooonrelate sakl complex number sequence, and 

35 a controller (1 8) connected to pass said corrplex number sequence to saki truncator (30) if the results of saki 

autocorrelation satisfy a predetermined standard. 

3. The codeword generator of claim 2. characterized by: 

40 a second mixing ergodic transformer (32) connected to receive said decimal expansion of an in-ational number 

and to transform the decimal expansion, tiiereby creating a complex number sequence different from said first 
complex number sequence, said truncator (30) connected to receive and truncate said different complex 
number sequence and saki permuter (28) connected to permute said truncated different complex number 
sequence and to return permuted sequences to sakJ truncator (30) where saki different permuted sequences 

45 are truncated to produce a different family of codewords. 

4. A codeword generator for producing digital electronic signals that may be used, for example, as code division mul- 
tiple access (CDMA) codes in spread spectrum communications systems, or as pulse-shaping codes in RADAR 
systems, comprising: 

so 

a complex sequence truncator (26) connected to truncate a complex number sequence and to thereby produce 
a first codeword, 

a codeword permuter (28) connected to receive and permute said first codeword and to thereby produce addi- 
55 tional codewords, 

an input/output system (14) connectable to external circuitry to relay data and instructions between the exter- 
nal circuitry and said codeword generator (12), 
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a communications link (16) connecting said truncator (26). said codeword pernujter (28). and said input/output 
system (14), and 

a controller (18) connected through said communications link (16) to control the operation of said truncator 
5 (26), said codeword permuter (28). and said input/output system (14). 

5. The codeword generator of claim 4, characterized by: 

a mixing ergodic transformer (24) connected to transform a decimal expansion of an irrational number and to 
10 thereby generate and communicate said complex number sequence to said truncator (26). 

6. A communications system, comprising: 

a data stream generator (58). 

IS 

the codeword generator (12) of any of claims 1-5, to produce a family of codewords, 
a multiplier (64) connected to multiply said data by said codewords, and 
20 a transmitter (66) connected to nxxlulate, amplify, and transmit the resultant of said multiplication. 

7. The communkxttions system of claim 6, further conprlsing: 

a receiver (72) connected to receive, demodulate, and amplify signals, 
the codeword generator (12) of any of claims 1 -5. to produce said family of codewords. 



25 
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a first correlator (74) connected to correlate sakJ data by said codewords, to thereby detect, acquire, and track 
incoming data, and to provkje a synchronization signal. 

a second correlator (76) connected to conrelate. under control of said synchronization signal. sakJ codewords 
by sakJ data and to thereby produce a de-spread received data stream. 

8. A RADAR system, comprising: 

a pulse generator (104) connected to produce RADAR pulses. 

the codeword generator (12) of any of claims 1-5. to produce a family of codewords, 

40 a multiplier (1 06) connected to multiply said pulses by codewords produced by said codeword generator (1 2). 

and 

a transmitter (108) connected to transmit the resultant of saki multiplk:ation. 

45 9. A method of generating codes, comprising the steps of: 

(A) forming a sequence of complex numbers by ergodically transforming a decimal expansion of an irrational 
number (38). 

50 (B) truncating the sequence formed in step A to a desired codeword length, thereby forming a first codeword 

(40). 

(C) permuting the codeword formed in step B to produce additional codewords (42), 
55 (D) truncating the codewords formed in step C to the desired codeword length (46). and 

(E) producing a digital electronic signal corresponding to the value of said code. 
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10. A method of communicating data, comprising: 

(A-E) generating codewords according to the method of claim 9. 

(F) determining whether a predetermined number of codewords has been generated (48) and, if not. employ* 
ing a different ergodic transform from that used in step A to ergodically transform said sequence of complex 
numbers (52) and repeating steps B through D until sufficient codewords have been generated, 

(Q) multiplying digital data signals by said codewords (90). 

(H) modulating the signal produced in step Q (92), 

(I) amplifying the modulated signal prockiced in step H, and 

15 (J) coupling the amplified signal of step I to an antenna fa transmission. 

11. A method of transmitting and receiving a RADAR signal, comprising: 

(A-E) generating codewords according to the methods of claim 9. 

20 

(F) determining whether a predetermined number of codewords has been generated (48) and. if not. employ- 
ing a different ergodic transform from that used in step A to ergodically transform said sequence of complex 
nunibers (52) and repeating steps B through D until sufficient codewords have been generated. 

25 (Q) generating pulse signals (1 1 8), 

(H) encoding said pulses by multiplying said pulses by said codewords (120). 

(I) transmitting said encoded pulses (122), 

30 

(J) receiving radio frequency signals (124). and 



(K) cross correlating said received signals with said codewords to detect, acquire, and track reflected pulses 
(126). 
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